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Abstract of JP2001 1 34575 

PROBLEM TO BE SOLVED: To provide a method and 
a system for detecting an important pattern included in 
a set of data. SOLUTION: This system which detects a 
frequently appearing pattern in a database including a 
data set represented with tree structure data by using 
candidate patterns to be totalized has (1) a means for 
totalizing patterns matching candidate patterns from 
the database, (2) a means for detecting a pattern of 
high appearance frequency through the mentioned 
totalization, and (3) a means for generating a 
candidate pattern to be totalized next time from the 
detected pattern. 
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r&o-c (i ) ^-z^-^iph&ffirtz-ytc-?? 

-yzmEt-fZmt. (2) fuiBJIfttcJ: 
iBfcttiUfcA*-;/^^ ^©IgitttmiftS^-?* 

( i ) ^-^©xgfeflbaBffi-f 

(3) iitB*t£*©lg£*>&ftS. 5 s -*"* 

-xfcf&a-rs^&i. (4) ^-^-xa^mtw 

*ifc&#W><*->«HW*#«i. (5) WE* 

A. 20 
[»*«3 3 AS©^+^ hfrh> F AQ£g$lflW|; 
J&TS, FAQm^Xf^fcoT. ( 1 ) &5r** 

h f 1 - * *©*#**xiHJr* 4 . ( 2 ) ma* 

mratx*©jite*»6ft*. t- 

«t. (4) ^-^-^fr^iawwikift 

->*aw-r*#«i. (5) itufajiftt£«fc«jm3ii$ig 

©lftw<*->**ttl«-**R4, (B)iHHftffll,fc 

. &©*if*fft 4 ft * - > 

T£#&4. (7) MEtt«lUKOftl»'1*->(C-?7 30 

[»*fll4] a.— tf#^©#7^ytt#&Lfc^*X 

ST£, r** ^)S^fAt*ot, ( 1 ) ffiBa 
— VWmbttT** Vr'-ZQHDZMZ. *f=fyjW 

K«s«wf r . ( 2 ) ijfa«3tMW©*g*«:» 
^*«k**^jsw**S4 . ( 3 ) mrnxxms 

4, (4) f s -*<-^*»6iffl->»4ft*IWf^i'- 40 

af-rjyadteju&ws^ai, <5) nwayH-K 

^Si, (6) HB*ai/fc/<*- &©J»W 
*tftS«MM<if->**liW*#a4. (7)*g© 

^tSfg> ir*x hfl^X^A. 

Cawai5 3 Tfv^jS-f - * ~CWo 3 titer'- 

tsf-n^-^h, mm'** 50 
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oT. (1) f s ->'<-^*»li<W|/'Caf->KV?^r 

a-**->**iw*g»4. (2) mssmcwm 

ffi Lfc'< * , &©*IMIt& ftS^ffl^ *-> 

£fc. ( l ) ^-^-xa^f^^-^tt-^^T 
S/^->««ttrs«K&. (2) tilE*WcJ:9ttt 

?wwt©*irw'«*->*i)«ar*«ft4. (3)iwa* 

tHLfcrt &©l»m*4ft*«MM<*-> 
gft. 

[^uj©^fflftiftW3 
(000 13 

[jtitt©*<Jffi£»3 *M9ti. ^fttftitSrfcOT 1 - 
[00023 

[ft#©8ffi3 9-*F • K • (www) ±© 

2Sftfc£*©**9 -J*-**-*) ©J: 

5tc. flH6B»ori»&©«*«. lio^OiiSSnfc 
^*fcfcftl»r->3WKS«Wni/T^«. t©£5ft 
B->»9 41ESftfc«ii*t>fcftt,>"f-* ii***^ 

-*4P¥tfn&. ^$j&r-#-?8, -£©$&§(*#* 
*rc**fc». «jft©^*->*««B"r*fe*©iBii/ 

fc«ja*4A&C43&«'C#ftl,>. -UK. WirfttlJS* 

Tssrcfts. sfc. ^a©ifiiisi4>ttM». bwrotu 

ftifc&^JfttiiT-SCi^-Ct-S. C©HjS*Hf 

[0 00 33 7 ? -*^3&>e»f f -3»fl|ji©^f->*« 

C©7*-^V-fi>^tMfta"C*«/^->iUTtt, 
fflMiV-^ (Association Rules) *^M< Jffl?>tirU4. 

7>1fi'->3>©«^4LTjie>^ h^>1f*^a> 
?:T-f^A©ft^4#il5. *0T, t 1 -^^-^*© 

©*■&%#«>. *©war^f-AjR^e.ffiMii/-;i/% 



(3) 
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4. se#. li&ftf^fc^aT*-*^-^©® 

ffitt. C©J:5ftHje3ftfc»ja*5*.*C4H:,fc9# 
»*J&ftt»<fc9ftttiJl-Ctt. COJ^WUKftttSft-C io 

^a^tt^-^v^-^Kfc^-ctt. -e© 

6*» DiftlljeS tifcftj&fc-S*. *C4*«KU»4l»$m 

$ - >$ttj#ft ^ nft i». g fcas s nft *» o fcs»tt 
s*&*mh*«m» & wit i, t s . 

[0 004] 

[IW#J!HfcUfc 9 S£oT. ttMHttKft 20 

^Rttt'*f^«I«T*e4'C*.&. *fc8f©Mi 
tt, 7 r -£ll£a>6-?-©tf | K:£$ft2>fiMft^*-> 

t&-ffi*s£Vi'Z?&ZimtZC 30 
[00 0 5] 

tZtcMc, *®Mt~ ZvmtiZ titer -*m-££<3; 

->£H8f-rs#S4> ( 2 > MeMHc «fc "3 ttaftia 
©m»<*->**wws#R4. omiefcmuc 

6, #©Hiit*f&4 ft fttttt'< * - 

El 1 {C*»W©«R*wT. * 40 

0 Tt 5 - ^-^A^fgfit^* - 9 ^"T - 
>*IHtU T-a?* 1 2 0T&. KH-KJcOtll^Wn 
©HitvN-$->*«|fflL. 70 9*1 3 OTtt, t&at 

/cm^a©m^f->*6 > &©«tf-»*4fts« 
( 1 ) h *#©*$£®:£f&?&r-f 50 
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4 , ( 2 ) stK««:a?»i©«*(ca^t«ix*4^-r 

4*® 4 . ( 3 ) SWBflK*©«^* 6ft * . t 1 - * -c 

-^*fi?iaws*ai. (4) f s -df<-^*6«&f-» 
*4ftstt***-:/«MW-«#*4. (5)mssm 
m «t 9 mmxamw * - > «MH-r &#«4 . 
<e> tiriB*wii/fc><**->*»6. #©&tf-*f&4ft* 

[0 00 6] 

[*w©xtb©£ft] *^i«©^fi©^!«*iftw^4Kr 
mm) 1 = { ii 1 ii , .... i. > *r-r^A4P?«n 

*U^5;WD**4-r4. 9"<jH***£ g- O, A) 
4tt, 9<A l 6 I 4^;M}#^©3I£ A = 
{g}©^7(Cft ^JH*****^ 
-74Pfit. G = IX setC C ) ttJOU-:/<0F.)f <f 
>£mfo h9>-!f*5/a>©SS£* D 4-T*. 
7>1f»'>a> Ttt. ^-7'©*-^CT C g yC& 
•5. #h^>1fJ'^ a V a y$><0& 

(structured association pattern ), &<5t» 
I*. WUK'VCir-^-t^JU-^Cil^r**. ft*. 
WW»f«c*t»T. 1 «t**»6ft*$0l>-7 o= 

C 1 ,0 )**lCT-f f-A 1 4Pf.&J§£fc&*. 
[0 00 7] »«:^jr->^?^>^(C-3t>rKWr 
4. g = (1. , A,) imtoVfr-? h = On . 

A.) fev 9 9^ -5 4 tt, M^©7^;U*s^L/< C 1, = 1 

h ). *>o. a, ** a. ©*»*6t?*a C A, £ A 

1 )C4*lr>5. P= { ft, ft ft } # 

r-5>1f*^a> T = {b, , h, K } *CV»^ 

S4». /"«*-> Ptf©#ISR <k e p{C*fLT. -e 

n-env9^-r-6^w-7 , h 1 e t #si*kiwei/T' 

l»4C4*l»5. CCT. «»©^U-7H±©V9 9 l 

-en-e^sN©^-^p±*^9?Lftw 

htfft6ft^c4KffiBtr*. S2ic^-rJ:^ 
ft;^-> p, = {(i, {2}), (1, {4})} tt. h5>tf 
*i/a> T= {(1, {2, 3, 4}), (1, {4, 5)}} K7j 
^■TS*!, P,= {(1, {2} ), (1, {3})} tt T K7,^ 
UftK fti?ft6tt. P, ©--5©*;U-7tt, 4*^6 

h 5 >1f Z\s a > T ©«^© ?)1-71C Liv? 9 
tftl>^6Tfe5. 

[0008] xm*- h amm&) ic-o^xwmt 

4. P^ h7>1fi'->3>©m^ DtcMU 

Ttr^-h s ^oitt, P ^h7>1f 

*'>3>H^ D ©^^© S%©h7>1fi">3>fCV 

9^-TSc:44l,^. /c/cL. r 7 

*i/ 3 >6c^©^r-7 9^b-cfc. ^©h^>if* 

mtt. P = {(1, {2}), (2, {4}), (2. {5})} 

tt. r5>tffS'3> T= {(1,{2,3}), C2,{3,4}) l 
(2,{3,5}),(2 1 {4,5}) }K:-7 9^-T4^ 03© A) © 



£ig£fci>-tf- Yowy hit i ru*ftir». 

[000 9] ^{C«WA^->{CO(,>TSi^'r2.. «tii 

h^>tf^^a>©»^ D ^x.e.n/c^F^ a— y*J 
^*.fcS/Mhl«- hfflCnrinsup) «fc 4>£< © h y >tf * 
'>3>iv-;?tJJ:^ OfflkftS Htt'i $ - > 
££j£-f€.C£-C*&. feU<*->©lM<-h# min 

sup <fc»x>^#«n«. %<o><%-y*"mmz>" (fr 10 

equent)itC\ *©A*->t«tB^*->4Pf A. X 
£ Y **&-Z/ P ©-y-^-fe^ hibT. X UY = P 
*>0 X n Y = 4> ©B&C. P HX=»Y 

& XttSI£ £ b Tig* 6 ftTfe 9 , m$ 
3ft-a»44>©£briW!i!*fTtt5. nwc. 

1f*5/B>^>Air-.>©^n/-^tt, SiOU-?©^ 
*©SHI*«:v-hSnri>*£fl0tr*. feCf*- 
X A - (li, At)£^;W-7* ft = (1,, A,) 

a, £ a, ;HHJ©B*^£iMMK:Jtftls-u> 
* . ftffltc* 5 Wtt^fcBfcat!J«tt#tt*t? 5 C £ 
h^>1fi'^3>i4J(c1g^©^;U-7 , *i(lD 
7^^oC£%itUTl>-2>©t 5 > ±IE©J:5&er- 
*#tiJ3IT&. g/c&?;l>-XiC*tbT. null £l,>5 30 

<fc 5 fciH&*JI£©l££*JS5 C £ %BIttT*4. 

[0010] [^*->j»iHj/^f a] *&w<D®tam 
m.imm^n-> ©jmii/x^Ajto 
i>T$9§f s. *^Bj©^fflM-^->}amt/x^A©y 

1D)K». h7>tf^>3>©HI£ (r-**£) 

mtz titer- zokm&T'-z )©c£*i-^ 0 am-* 

£->£3lfflT&#^:*7 u A's©A?rt;i:, A-»©h5> 40 
■tfi'^a^t&^Sn/c^-^^-XC^OK'^S. * 

£>9. ■f-5f^-^C410)£^^->^(450)^A 

#£u «aA^->^(430)=&a^-r€.> ggrsa 

(420){C<fcSHfr©*§£, <88|A*->$g£(450)©* 
(thtf-M ©i»c>A*->©A4JR»)Hi 

lt«l/fcfe(DiS > ®tH^*->»^(430)-C*S. 
«1f£liSSH(44C!)tt. tJ-'fX k ©®ffi^$->H^(4 

30)&A#£bT, #©»ftftt&£&S-!H'X k+i©{g 
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->*£(450)fctt, mtggC420)^^f-©St^£-r^ 

A$->*m^^*i-cus„ ectasia 

[0011] *«w©«fi/'«3f->»ia©»n*ttW3' 

M-$->©-y>rx^a-r5„ 
$nn^ (^oi/*^) r-ff-A©^&t^$-> 

©tMX£t£. tMX k ©;<£->£ k-r*£~>£ 

p?.*. i^x k<mmz>'i$-i'<D£#<Dm-£;% u 
, -^x k ©*saiA*->©£#©ai£* q £fBs& 

[0012] ^©^W^^-^W^ii^TOjiO 
©Hit**Tfc5. *tc&-T<(f J*ip 

c9--/Xk=i©^-^-»©^tt^f^5/c*. *n-r^ 
c ©wecno)*tT&i^ tux 

£teJrt*S^k £iKs^"S<* 7^X520). If-fX 
a©ttKl^f->ill^ Q ©^(^^"^^sio)^}*. 7 
^;u©**>6^c-5A^->©*^ {1,</>)| iei}R 
CX, ^©^•^^Kv^^-rS^IJ^?^!/ *'*" 

o ^^?->©S^ {(*,{i})l d «:A*rf 

5. cc-c. * gm^zmt. ^fp^isc530)r 
550)^, 3feessnfc^^->Q q = 

570^jltf. <i *«g"C«tir»«*. ^ffl^ , f->©*ff- 
f^l*^*>-p-ri>^^©-C, X 7^ v X540~-Jltf , Q 
*iSt?fit^JS^. ^fK^f-^^540)*tf^5. *ft(X 
7 u ^7 , 540)iJ > f^^->*^ C ©g^T^SSA 
v 9t Z> V 5>1f * 3 >*!!{5J#*5*>** 
*©#*>6ai^«£©m>fc©£$lfii^*->3l£ 
u £tr*«>s 0 s»f-(^f-»^ , 540)KJ:0«lffi/'t* 
->H^ u##«>e>ft?e6 > ^«:f-^X©^t$*i« 
^LT. PHicc^tt^tf^^/ca, if-fX k+i©4e8f 

A^f->©^ Q tl *4JSH-S(Xf"v ^550). 1M 

k 9^560), 
530)^U<„ ^^KC^f-f ^530)^*5-1^, C 

jc&^g-cif-rx k £xo-^oJi-£uft#6. *ik^ 

f- X540)Rl>'^fii^' *- >ft^©^(Xf- » 7"550) 
9 X570K:*y^t:^W(c^*6tifc®m^ - ^ - >SI^ 

fctttfrrs. fi»«{c*ai>6nfc«a-'^->j6^£ 
-!J-^xi^e» k-i©^w^^-> u,L,,...,u.t 

©ffl^r-*^. ( i ^ k-i *t ft©». c ^« 

[0 0 13] [{^S^l g|4©XO9^440R^S5 
©^f-?X550lcfctiT. If^X k©®ttH^^->^ 



7 

u iph+n* i»i q,i ©&& 

v- a xo^if a * - >©g&*£i£f h o . A 

U (SIO)*^!^ ^ 

U -C*-S. Joir^g(620)«, 1MX k© 
A£->H£T?£>& u ^A*tbr^m«3, Join* 
fT^T. tf-fX k+1 ©^£->iil££$flig3l(630) 

HiE-rS. tpSigSestti. Join ©JS*. ^.f&^titcV 

ax k+io^$->t*5. cn^^ffl^^a©* 

ra^-r*^)., Pnjnegg(640)tt. JoinCiglli LT£ 
$Sft£#fSife3l(630)£«HJ><£-->ll£ U(610)£ 
A£<hbTgtfiK*K PrunefctT&^T, *M(c^HiU 
ft(,>C t^*Jj»iRr^j:/^->*l$^?lUT-9-^X k+i 
©ftffl^'^->*^ Q^CesO^W^-rS. Prune© 

ft. Join SO* Prune©*!*, £ja£ft£lMX k+1 

[0 0 14] [IBittrffij 4>LA£-> q 
p ttv ^ q tt p ©-9-XA$->t?ab5. 

M'*->tfj©£jOl<-:7»V 
-r34rtt,>£&©£f&. CCf, Wil/T, 
>p={A{Ca I {l I 2}),Cb l {3,4)})}),(B,{c},) 1 C} (H7# 

^i,2,3,4,c,c {*, 5^£tfj&»&&S^-:/©ft© 

£#©ct steers. **-:/©•/ -7 ft, 
w®--c3>zj: vs.* j- F©n£*m cmii. a* 

b)„ C©^^-> p «, 07frP>&:b#>£J:5(C. 40 
©!£«£$ {2,4,c,C} £#O 0 
[0015] 4WH'<*->©£d&tt. Join 7 x -X£ 
Prune 7 x -X©20©7 * ^BJ{c«fc 

SJoin©^(CO^-CgiBJ-r-2). a ©* 

{fe©/-c£-> b ©abS*&6nfcfeg©T 
>f 7" LTf#6ft;fclJ-XA * - >3&SB Oft 6 tf . 

a * b t join-r-SCi-C. «»^ir->©ftfift*tf 

*&©S**JBli»&. Tfcfc^. >i*->a = {a, , a, , 
.... a*} £^£-> b = { bk, b,,..., 
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t, &&©gsH;fctt#ji5(IP%, * =1* a-i= 

bk., )laK, a 4 b i.ioinbT, fcrU^fiUt-** - 
> c = {a, a». a , a» , bi,} ^r^fiSTS. a 

k <b.) £©:££». ;■?*->©»#£<*;*>, fm 

©gs^lif^rscitf-r&tttA, fc-if&J&iafjSffcS 
n?c^'^ ->©$iJ^«:jis-r-5 c £fc^s*^-e**„ 

flW.tf**-> p = { (l, {3}), (1, {4}) } ©*§££ 
10 1oinOT^^-> p *£j&f*<!: 5 

>T\ &&©gf^cW#B5J: 5 a.bli 

fh = {(1.{}),(1.{4})} i ft = {CI. {3}), (1,0)} = 
{(1,{}), Cl,{3})} £ioin-f£i&g#*&. bfrbtetf 
Pa * ft i.ioinf£<!:. S'J©^rf-> P'= 

{(i,{}),a,{3,4})} ifiimzftz. se-o-c^b^n 
[ooi6] [«ai^*->*js*«] m>-<*-y<D 

20 4^«^tH^'^->^ U *A*£LT. tfWX (k+ 
i) ©^?i^f->©ft^ zmtilrZ. S8(c^ 

fSfim*. Join 7 * -X(Xf- X810) £ Prune 7 x 
-X(*-f ? X820)© 2 0©7 x -X#> 6& 3. 
[0 0 17] <Join^x-X(^f'v X810)>C©7* 
-X-CiZ, U t U ^ioinUTIf^X (k+1) ©^£ 
->=&^T-5o feU. r ©tt«BBR©-o 

*«il/fc^/"«3r->*iy-«jr-> p,©.!^^^©- 

30 Pi £ pj ^ioin'fSo Pi t p, ?r.ioinl/T;i)S$^l 
S^ffl^'^->£tt. pi {c^'^-> p, 

n-en^L-ct^ctr-s. c©£#^^->i3!pe.g 

^ el4m£bfc1^XM'^-><!:^^->2*6S^ e 

joinUrA$->3 5:^L/. Ctl*^^->£T 
S„ CCT, el, e2 «£'%?> C 
©•fc^JCUT.ioinK^^r^S n/d^fi-'-t * - >tt . 
40 iWBM6« C\ fl il/tfi^fT*.- 

[0 0 18] < Pruned *-X(^f"?X820)>Join7 x 
-XiC£r>X£M2fttc C\ tl {C», f-^X k+1©^ 
«/<*->3&^*ri>&. 1MX k+l©«9lfi>'^-> 
Kottl/Ttt. -o©KJRt»0»<Ci-C»O3&»©^-f 
X k©-FX;i*->#£)j£;**if#£. -e©itX/^- 

>©t+rc. — or-fe-e©-^ Ymommsbim.tbv 
^->* c ktl ifih^th, cn* c\», ©^r© 

50 rC$r->tCOl,»Tll'«c. ftgWiCKo^^->^i 
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f&z titc-v?'* ywm&rt z-ycmititf> -e© 

[0019] [*UH'<*->©Jttf-] 0 1 0 (iDttHMK 
(1010)&tf<s3f Q (1020)*A*iLTS 10 

*^-X(ioio)K:«, h5>if^>a>©^£#1&!ft3 

# £ > £ (1040){C A^Jf £ . * fj > £ (1040)«. 
-^H^CIOSO)^ £T©h7>1f^>3>(CO(,>-c, 

©±t©>-?2->©5 5, 27>?>*K:<fcoTSllit;*ftfc 

[0020] [«tH/^->©^n-^] *a»/<ar-> 

£T©A*->tt:oHT 4 h7>1f^^3>{CV7^-r 
fcl£Jjn*&,, cn^T©h7>-^^^3>tCO^ 

5 c tvmmtz. mi ncmm^-xomf^mo 

T©^#-MCOt,>T. *©#£>h£oftS^T-5C 40 
ifc^gft*. «H,»T. £T©b5>1f^>3>£§?# 
ThAttcfr?* v ?t&&7- 7 7*1120),, yes fc^'l H 

7 7*H30^lK. ^f'y^'ll30K:*Jt f >T , 7 9 5 : -t"5'' , >'^ 

->*-mmcwfotz>m'& ct ©#Mb-HTft5( ct 

* * ftT6 0 ). ^f-^7'll40iC*J^-C, 7*-*^- 

h^>lf^^3> t £lO^#&tf 0 2 ?" 7 7*11 

SOCCts^T, Q c|3©^T{CA$-> p iCO<,>T, gg 
*ii^c h 5 >1f £ f 3 > t fc v 9 5 *H 
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^^TiifiOlcfc^T, ct {c^in-S^T©^* 
jf-^JCOHT. C*l6©#^>f-£lft-£-r„ *f-7 
7*1160*^7 L/c 6. X7"7^1120^tf <« CMiT 
©h7>1fi'->3>K:-?U-Cig«j3lT. ^T©h7>1f 

3 i/fco^-ciJET btchs 7'ii70 ^ilif, 
^^?»^n70«:*Jt»t^^*->^ c ©£T©;f 

eLh-c* s a> <!: 5 Klfii«±©^' * - >icot»r 

[0 02 1] [ 2gW©*«WlA*->©ttflj] -18© 
**ia^-jrR:«r*«lfl^*->©j|!|ffltt, ±IB©^ 

01 2KKt£5tj;2m<Djm&ic®jE.?z±. mm 

Wco^riwr*. 2|gpg©7K«3i7 r -$-C{a: l 
-^IJ^^jW^^©*^*?). q 
=(i,A) ifi. lei ir-ffAl^Aci 

©^7t?*S. ^-T'v^UiJJ. 5^jW^#»^© 
1 *teu 7^f-A<b». 7<;Wtm^©r 

^■fA^©^*^-T„ 0 1 2 {C*$(,vt\ A,B,C*S^ 
;U-^^;U-C*«3. 1.2.....8 KT-^f-A-C^-S. $ 
tcvDl L 4ffl©T-ff-Aite{} 

[0022] [ 2«W©*«BK*->©»ttii'^f 

A] 2 m©7Mft£©ii6©aH&''c * - >nm^ r a 
stmrn-c. Ba4R^H5Kw8n-ci>*<>©4Bi«T? 

>*fi^|g (BB 4 7 ^ 44©2fcjy*©a9£&ffi (H 5 7, 

7-7 7*550). *f+gSO4^D^ir420)Si>*-e©^SI 

a ie - > * ©1S^© yju- D 4> 

oi>t«»©s»ciajw*. 

[ 2 epg©*«S«:Sfr S^ffi^' $ - ] 

[0 02 3 ] 2©lii©?|v(f|jt©^©^ , ^->©Jl!ltH© 

<2®pg©7K«j6K:*ff 4Doirt^>^-<X (k-1) © 
^©^-^joiiv&Ucit, i'^f-^X k© 
n-jf->*i4fi£Sial>©*^#^Sf^t>f3{C, tMX k 
©/■«*->». t'^i^^lf^X (k-l) ©Io0t7 

3©^'2->£ v ^©2-^©g^KS-^i>r > ^©40 

X (k-l) ©20©-9-7'^-$->?:ioinbrif^Xk ©^" 
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-5 <fc 5 tc< 1MX k©A*->£? 

-fx (k-i) ©2-p©if^N^->K;^f!jr5. 

• Type A: ^£->©&&©20©gfg#. HOiOU- 

•Type B: A^-XDS^OS^^-^^^t?. 
&&© 4^;l/- Xtt iOb - 7' ^ -Witt frbteZo 

•TypeC: rt*-sWi&<Dmi1fiWifeOV)\'--7<DT 4 

f Ar, jgt&5>62#S©gf&#^;i/-X^;UT£>.& 10 

Type a iType C2 
•Type D: ^©^©gift^^-X^^"?^ 
Cffrb-fc. a&©20©XJl/-Xtt. XjV- 

x? -<Mc w© sou - xr* s ). 

[0 0 2 4] 131 3tt, ZtlhOfffit-V J X k©^" 
*~>*£$r£/c&K:.ioin-f £?->f X k-1 ©-?X/i 

-X^^r^f-A©^?**!^©^ iro^'ii- 
ft-ot. £©£5&^*->££jjrrst§£-e*o 

Tfc, 0 1 3©t>rft*>©£££oT;A*->££J&* 

t X^;i/£#oj; 5 fti©£tc tt» X*- X©Ji 

[00 2 5] <Join7x-X08X^y:?81jO)>$tti 30 
^'£->£l£ L»4l* i.ioin Ltlf-fX k+1 ©'<* 

3 ©£<!«©•?• x^ * - >© t'htp t-wcr h u h > •* 

p, £ L» £giU Pi i p» £.,oint/r> #fL 

z&mtcmmmitv- v vxis< ct-c, p, ©join© 
ma. zmm&mnz^ p, <DtB^^g?-r/cd?> 

[0 02 6] < Pruned x-X(^ 8 ^■ff7'820)>-9''< 
X k + i©»<#->fr6£$;*tt^&-9--fX k©X 40 
^s^-XDf-^- hH^jg/Jvy-tf- HgJcWS^ii 

c©{»^->^ cv, a>e>i&£f s. ® 
m&k<±z® k--9-XA£-># u ©H^T?*s^t* 

£fflt>£o SI 4«. -join £prune#**fc^/d&© L 3 
£ C ©$£^l/rt>.& 0 ioin^x-XiCfc^T. A* 
->p 1 tt. Pj i join UT c, £ c 3 S^J&TS. * 

p 3 ps i.joinLT c, tf^^ft-S. * 
fc % p, &J. p« iioinUT c« *^^K5tlS 0 prune 
^x-XtCfcU-C c, ©tT'A^-V {(1,{3,5V)} 50 
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£ c, ©-?XA*-> {(i,{}), a,{}), C2,{})} # 

u (c^i»©r cic 

[0027] [ztmxm&T-zom] 2m®* 

If * ^ a XCV s, L-Tt^^S^^ <fc < m^Ziit- 
g#£>5. r 5 >1f 3 tfA &3$f 

h7>if^^3>©->-^>^©-9-X^-^>X 
«1^-oT(,»57!p<!:^^P^-2>®1 5#R§). A$r-> 
h 7 >1f * 3 yfrhmkblcis— V y*tp®7 J 

©7-ff-A 1 «rgtji'";l/-7*©^;l'-^*7<;l' L 

^-^^V^O^-^itL/T^ifc*, 016 
©i?!l©«fc^«:, 1fX^-'Jr>X-C^l,iJi^«:fc-7 7 9 1 -r 

[ 2 jai^ttjiT 1 - ^ ®mmm. ] 2 ©pg©*^^^- 
^ icmzm&mo^n vmzmi 1 k^-t. 2K 

^•^-^(1710). 0,(1720) 

0, j etie>©M-$->{c'77? : -r^h7>ifi'^3>*! 
inj^^o^^mitu. mm&Ltumbtoi *->%m 

fflM^-VH^ U Cl790)£L-CtH^1-*, ■f-*'*- 

X17105*. khtfrzr-z^-K-em \ =y^*f>?%/ 
a><Dm&W&mZti-C\<>2>. H-&l720tt, ffijUrtZ- 
>Ha Q "C*5. -f-^^^ClTlOR^W^- 
>m^(1720)^ltg§^©A*£%6„ 7 :?1730 

- ^ "C- 7, (1710)*i 6 h 7 >1f ^ a 

h 7 >1f ^ U 3 >ffi">— 5r >^^5^g(1730)(C J: o 

*>, ^©^fe^KO^Ttt. ft^T^. ->-y>*17 

^^3>ffl^--!r>xfe5c^ci730)«:J: *)£M2tilt 

fe©-C*S. S7C> h7>tf^^3>ffli/-^>X(173 

5)«, 2/-v >->^^«iaiigci740)^A^$ns. ^ 

D^i'1740tt, S/-i !r>^^«l^®"t?. bv>1fd' 
5/a>fl|2/— : ^>^Cl735)*A7Ji ^*^7ch-7 
>1f 3 >(CV » 

tl/t ^ ^ 2» ^> a V y - (1780)*ffl(<i-C^2). 2/ 
— Jr>*©v^>^£&3cl,fcigJ|i. h^>1f^>>3 

^"T*-/'Cjr->3&»*titf, •€•©/<*->**•? 
>*Wg-f. Xa-y ^^soli. <gffl^'$->^ c; * 
©;-c df - >*«Hffl© H -7 >if 2/ 3 > t|j(c3gtit: t^c© 
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9>h£iif--?>-r. -/a9*i760"*. 9M**-'>m!/ 

->ryx£.mm.xm, ffi$^*-ym-& q *©>< 

*->*6f-r Jr>X££j£T£. J/-i 5r>Xl765tt. 

(1765)52. ^ 9 2^ 7 'J -£$^g(i770)^A;tt 

^9^*7y~£fjRgg(1770)-2, «ftB^*- 
>J8^-*>X^gg(1760K^3nfc^"**- 10 
>JB£(** (1720)©±T©^-5?->{C^-r5{^l^^- 
>^>-^>XC1765)£A;7j£OT£WIK*3. fiW^ir 

->ffl^«y^^7y-(i780)=&&x-r^a"c*5. ^ 
? y * 7 y -1780K. n v i/» y y -^sR^g ci770)(c 
<tot, * - >ffl^ f -> * v y -r * 

0. ^>X®^Si|g'NA*3n5o TP 9*17 
90&2. *H-SS*i#*. ±T©h7>tf^i/3>«:o^r. 
V9^T*A*->#*.Sj&>£'53*p. {£*it^*-~>;Sl£ 
Q, (1720)©cf>©/<$">tC-3t»-CiB /v <. Vs^fS^ 
*->©!H3E|@»KO(,»rtlfflf-OfcatC. JSlHlvfc. BP 20 

*r*«Hi-'f*->*^ u ra*. u—tr yarns* 

SaaiC1750)Kol»TB. #»TS6KB L <i&91f 
-5. 

[0 02 8] [ESBWIIHI^-iKMfiH^tt] 2KPg 

1 8 {C^T . H 1 8 12. ttSBEHBRfiSMUftf 5 - * 
4l»t©7a-^ + -KHi l 

1f&5. ttOfcK. fistf^*->*& Q - 30 

XCO^T. |R«l^dr->»2/-ir>^©4JSS*{Ta 

»A Ctl*"9 2/»9 y 4ttW*. &£'2S#W{t 

±T© h 7 >1f * S/ a ^SCOUT-O-^O^jA*. h 
•5>1f^^a>ffiS/— ir>^K:^g|L/ri2 > ^M?i/»7 

[ 0 0 2 9 3 H 1 8 CC*>(,»-C^fflAdr->^ Q f>© 
*?f fc 5 (Xr » 7'i8io) 0 <$&>'<Z-yj%y- , ry*<D 

^BJWffiK^^TttSBfi-J-*. *«*« X7"-*7*181<n?M 

ffi^*^->ll^ q tf©±T©^^->«:oc>T^g$ 
*wR:lltt|/<*->JBS/— 9 7 y — 
* S (Xf- 9 7*1820). ^ 9 7 y -^©WSKO 

t»TBfiKi"r*. ^fr^(^T^^i830)-r, ^r©h 

f- 9 7*1890^1^ < „ noQii^fCtt. £T©h-?>-!f* 
Va>KlOl>-CI@^t>-7T^&t,i©-C > *f"9 7*1840 
<<ms. XTv ^1840tC*JC^T. 7y?f5^-->* SO 
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-^WK1MW5SI^ ct vmteVrKti ct * * 

CfTS). ^y^'lSSOitfc^TT 1 - 6 h*5 
>1f^>3> t fcl'Og'i.&i&i?,, ^9 7*18«)iCfc<,> 

*>X©£j^&'COl>T-2«f<5. Xf-^ICTOK: 

v *?z>^$-yfthz>fr a *) ^n^-So *> i> v 9 
^•r^&ei*. ct^ftn^^c ^f?^ 

1580{C*J^-C; ct (C§*n^T©^'^->{COC» 
r, cn6©*Oh«:iii^T. ^^yT'issois^T 

xf- y^i83oMf<. c<omm^±-c<ov^y 
tctttzmmfimr vttb. -/i89o^T-rtr. 

Xr-7 7*1890tC*Jl,>T, Q ©^T© 

mM-t~e$> *>m*<s mmiho* % - > tt o 

[0030) >©^-^>X^©^g|(X 
f-9^1810)>-^it6)n/ch-5>1f5'^3> ttCVy^ 
Q ti©Mffl^^-> ; &^J:<m^*fcS){C, 

x scp) (c^-rs. p*^e.n^B$©^ 
*t>t*->jBs/'~: 5r>x^©^jra*si 9(c^-r„ ^ 

^"1910^*3 ^r, s(p) *miC?&. X?v7'l92 
0JC*JV»T. {^^-^^©^^©^{CO^-C* 
iS^/t^lS^, yes 6X^9 ^1970^, no ^C?>«X 

f- 5> ^^o^ < . v -y^wM-to^x . rt$—y p 
rt©^©S^ i ^BXOtiiL. X t v 7*1940 ^iltfo 

CC-C. Ji*-y p= {(1,{2,3}),(4 1 {}),C5,{6})} & 
ft-ofeiS^. «lDlti3n?>S^t-i, «gCt v 1,2,3,4,5, 
6<!:^-5. X7 i 9 7 P 1940©^f t t : ^fCfcV»-C > g 

i *^;i/-7-7<;l/^f>tfX'r9 7i950^.jitf„ ^ 
)\,~77«)lZ'l3:Vftii> Xf 9 7l945^jttf. ^» 
7*194SC*Jt>T. J/— ir>Xs(p) I(i) *Jn^.4o 
Xf , 9 7'l950©^#^K:*$C ; ''r 4 fcL^i ifsii; 
^;u-~7^^l/*s^"^-> p $ttab£*&£lt:l2, xf- 

7^1960^1K„ fli!{C#SL/^l^K:-2X T y ^1955 
^»<„ ^f-9 7 , 1955«:*J^r^-^>X s(p) (C L 

CD **nits„ ^7 u 7 7i96o , cfcc^, y-Tyx s 

(p) tc C(i) *Jn*5. C(i) tt, i tl^^l/-^ 

^ 3 5:^o-r-<-t©^i/--7' ; fc^br^'2> ( , cn6©d^ 

^7X3ftPf-$5„ Xf-9 7"l970{C*JlJr. ? 
^X^rtC^TCg^^X + ^^L^ a^^*-^^ 
h*nr>'X<D 1^- 7'^%®}stZ>. Xf- 9 7*0545. 195 
5. 1960©(,»Ttl*>f~>---!r>X s(p) tCg^SU^/c 

e>. xr 9 71920^^4. cn*-r^r©p^*^b-5 
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(Xf-v7"i970)„ x-r yT^ofctei^r* ±XOMW<C 
7*i98o{c*jt,>r. X&tcts-iryz s(p) Zdat}?z>. 

±ta<D«t^ic. 3wm<omm> c ( 7-7** ), i 

( ), *j«fco'i ( r-ff-A )#&£„ 

;<*->{(l,{2,3}), (2, {1,3}) . (2,{2,4}), (3, 
{2})} \Z> is—5~y7> < L(l), 1(2), 1(3), C(2), 
L(3), 1(2) >(C^&$tlS. CCC. ;-*£->d3©2 

#ai3»a©^i/-^*»i'9^i'*»i«0Ti»s. ^ io 

J->A5i-7Xii^tt, £tf©BKC. 75X2£ 

[003 1 ] <^^**^©[iti&A £->©&$(;* 
f-^7 - 1820)>S-r Q, tt»©£"C©><*->©5'--5 r > 

^?s«'jift{t£c-pT(,:>-s 1> ^-*->^ s(p) 

*KtfW*n*.£B#> *-h^-F*»6*to&-tS/-*:>* 
d Wy- Fk&lvc. s(p) <D d #@©g^£^ 

£©tt*iio"Ct»< 20 

c©^ 

>©^— ir>^*MS0r*C4*JT?*S. 02 0 Km 
7Kf. < L(l), 1(3), I(4)> i <L 

(1), 1(3), i(5> tt, H20«:4ji,>t:, h*»e> 

- / — F L(l), 1(3) A«Sl/T**l*tiy-7 1(4), 
1(5) Ntf[D#<. ^-er>^d3T^il© L(l), 1(3) 

[0 0 3 2] <F9>1f*J/a>©5/-ir>^©SQi 30 
(^7 i 7 7 , i860)> h7>1f^->a> t*s#A6nS 

tto&tc, &©#tt**ffli,»T t s 

(t) (CXA?*. h9>1T*5>H:/J85/-< Jr>X£j-Jt 

©#li*02 ltc^r. ^f-^^uofcfeor. s(t) 

*atC"J"4. a*"*:/2l2aR:fcl,»T. F9>!f*t>« 
>#©T^T©g^cot,»T£PHfc7!)>iB^ yes &6 
^f- ? ^"2190^. no ft&lftft? 9 72130*4* <• *"f 
? 7"2130lCfcl»"C. h'7>1f7^3> tWO^©S* 
i 2140 ^ilt?. CCT, h-5>-ifi?^3 

>t = {(1,{2,3}),(4,{}),(5,{6})} #*^fc«te v W. 40 
OtHSft^gf&it*, JQItC. 1,2,3,4,5,6 iSt*. Xf 1 
7 72140©*fl#tt«C*H,»T 4 t>U gift 1 
75"<*&6tf, X 7*2150^ Jtt?. 

T. s(t) K I(i) £JJD*S. X^? 7*2150 

©*ft4MfcK*fct>T> fcU glgi 

& Xf-y 7218C\t,><„ Xr 9 ^2160©^^iK«:*J 
l^C. ->-<Jr>X s(t) C(i) flSflQS.fcftTU-S 50 
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*>U EECC s(t) &C C(i) jWBAfcti 
Tl^ti^K:'*. x-r 7 7'2i80M,>< 0 £7c. flD3.6h 

Ttf*fclr»Jl£K:tt. X^ 9 7*2170"^ <. Xf-y 7*2170 
"C. Jr>X s(t) K*C(i) £flD*£. X •J'-? 7*2180 
T. *>~7->X s(t) tC L(i) £Jlfl;t*. h^tT^f 
a> t *tCif)l- y'?«.)l i u TV 

(C», s(t) (C L(i) ^Jn^Si^JC, C(i) *> s 
(t) {C<ttWttl*6n-Ct,>£„ fcU:©*Sg£ff&-3 7cP> 
X?" 9 7*2120"vR&. Xf-?7*2120©3k##l!£K:fcl> 

T, h^>lf7^3>$©:£T©g^cot,>Ttoa#& 

7Urt»7t 6. X-f ?72190^t,><. X'f f 7"2190}C*J 
3j?S&/c'>-7->X s(t) £ffl;7rf&. nC*"** 

^ibt, *ly-CfflWI©»*iUT2fltt!H13nTl» 

[00331 [~>-^r>Xig^Sgg] 

(0 1 7 7*a 9 1740)tt 4 hv>1fi'->a> 

frh£j&btc h^v*^ a >ffl->— y>x mm'** 

X, ! ^(Cl£;D-C^'7X$© , 7 9^>^*m ! ?. ^©^c 

is— 5r>X®^Sil§(7a9 ^i750)«:our. 
•?-©l¥iNB€a2 2tC^r. S2 2{CfeU-C, J/-^>X 
2210» h 7 >1f a >ffl->-^r >^ (® 1 7 ©1735)^ 
^^>^7'J-2220a. <RIS^^->ffl^7Va 
(01 7©1780)-C&6. 7O 772230ii, S/-*" 

<fc9'>— 7->X©3l^^^-rS. h5>1f7 
i/a^'c^^X^T&^fi-r^li^K:^ 7^x^^ 
^gg(2240)(C«k «) 75X*©Jg£K:oi,>T&S? 
5. 75X^3l^^ga(2240)«, -§P^77ji^ 

2^a(2250)^P¥D*lllb. -gI577 7K:J:*jiS£ifc2& 

[0 0 3 4] <*it^S> h^>1f7^3> t tev-;, 
9 L -T5^r©^lji^-$->^mTS/<:&CC l ^©^^ 

•;l/-M-F: s(t) ©S^*^7'>^l/*fJS-r 
p {cMOTi. s(p) V&tiXDWMt s(t) (C#^b^c 

•»titfft6ttt». s(t) nosxomi^v^*?* 

• I tMZ L ©7^JI/*^f-7[*3SU7- F: s(t) *© 
BR e%«ji/al/t, C©7-F{CjJk«90l,>/ctT 
£. s(t) © e ©*^«C3!5SS^?r^9^^U, ftlfrT 
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• c <D7«*£&oftms>- F: ~S|5^57*fl|« 
U Y?yy 2 is Bismol? v ? l-thm&rt 

*->*&fflT s(t) ©gf& e U 

[0 03 5] [^7^^^>^] a^ 3 *0C 

->©-8fra-c*©&gi 

&ft&MltKiT\,>Z. C = {c lf c ..... c k } tt. 
*7s\$®m&*mt. £©>-FKlA:i* 9 

h?>1f£i/3> ttt*5X# c(t) c 
(t) c, (i=l..k) tmC?)\'-7 : 7'<)\'$:ftr>X 

sfttt. c(t) iz-?y**z c {c^sns^r© 

Wit*. $"f. c, # n ^©^U-r/fcJ^-C^-Si 

u c(t) # m ffloy^-^^^r^-st-rsc n 

^ m ). c, = {q, lft g, } *$J;c^ c(t) = { h 

i , } if £. * € c, #h r G c(t) 

(Q., h,)G E, tmt£$Z>£*>tir$!>>f ; ?7 Q = (C 

, , c(t); e, ) *ari-. mzzfc-^yv-s-om™ 

T. c, # c(t) t,C?y??&frb'5frtm$mt> 

C © -gBv 9 ? > ^©&AiI©1f X# n "C* 5 2» £' 30 

5*p£***?-f4-u*il<,>. H2 3«cfci,»TttBU*r» 
, ©^r©^;i/-7'*s*A-#nri^S*, c©*g£. 

C « c(t) iV5»?tS. ±X<D c, 6 

C K#t,T, ^©^77 G, = (c, , c(t); E, ) £ 
c, ( i = 1 k )©T ^T©&$ 

y*-^ttt«rr4^ v tiHgb-c* 

<. S^;i/-7' h, € c(t) K*fl/c, »9f»**IK 
ot h, fcv»,^T&£T©^;l/-:/£li&gijLT:foS, 
WiBr*i»y*y57KflIiL , C4J<. ±iB©3^S£ 40 

±X<Dif5y&t>ft^X*sK), 
>?ism> t tC-??*T££T©£5**£&m-r£e 
1,»<0*>©J»£(C*|1,»T. Zlg(5^7 G, 
*^^tcflWS-r*iuK:. c, # c(t) iv^tS^i' 

[0 0 3 6] [^B*JfcffiUfcg«0!l3 

}■-?■< -Is? • ->x^A>ifemTtt, ffig©« 

iff «n*«PR*R^T, HiS^fcJ: S)S*56»6©IWU 
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*#*ft&©fc*te#irr&e£T. 3j-^u-3z©^S 
-5. *fc. NAOTA^tt^B. M8Sn^£<DJ:9& 

fr$s D n o©p&8«:«*>? c t b-mx*> *. ®%*> 6©ra 

«r», Bi^^r^i^^i6r**), *©<t5ft»^K:tt, ^ 
^(D^ifiibvyyv >wx-$!><D%m*:m \hlx 

[0 03 7] aS, a->H2>*-©*^U-*B. ffi 

a»>i5©«is<Drt«*f s - * <<-xicBm9mxn*>& 

te 0 , ^a©±H©SI!!^tf %^»*SS«ct«« i <c 4 
r. *«itcjiS©tira;i/-^^i^^I^*->©tfetH^ 

l>. fc1f&6. «Jt*Mfcfel^'»->*e>4>i©X© 
*3t|cft»il-r«Ci»Kl/^±{c. ^»©A^->*i^ 
HJShTL*^. ^©^6S^^->^taT4 

fiwicj:o. mmommuthmicnmrzcbifitii 
wmtoLx* mmomm^m^xmx^ 

->YV-9 )««MRU . *©«X*±t^fe*J6 u/cm 
{c. JW©aiSnK>*«c«*-r*CiK:J:9. HR«ff 
5. !MS©^«C©^4«DftBfc*9ifcS3ft*© 

H24tt*©J:9a:*7 Y V - 2 <DW*n<t . 

[ o o 3 8 ] *-r. «aBX©»»%ifejE"r*±"cft4 
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*©W8*3MttSi brn-o. C © <k 5 ft|ii§©iOl<- 
r^Hll^flS (predicate-arqument tuple) J 



["&" -> '1t< "] 
["&ti" -> "tf<"] 



iPMs. 024©£tt. H2 biCTjktS^XDif «±©<fc5K % -S C 

C©<fc^ft^-^«, 7t<J>X<D±XO S. cn££"C©:fc${c*tl/ctT&5. 

mttfcfiJfcCCtt^fc^a*. Wi©Wfll£JtttrS£ft [0 04 2] • 8fc£{b-f-*©£/& 

m&v$mthtbtt-ez%, v^Mtmm-c* H£© ^a^A^ist 5 w&m 

^tUftl**. L^-s-C. C©J:9WJj*"C2a©# 10 l,>*(H2 6*#Ji). ttfc» COBKCfcHT, jgfi^- 

«ui^©SHft*?f5 4. *iwc^i/fc2a©3WKft*> Fiat, wrc**c &«i*t/Tb>s. wmitr-zt 

IWCi#r*«S. WA.HC, {(install {software A, d -7 

riverB}) ), (get {error}) J^&^JUft* ffl(a±©i&©R*fc6&r>Tfe ?K FAQ©f^fiJ5tSlf - 

£*s-CtS. *©»HKft»)5W©H««»oJ:5«cfll©l«l*^> 
[0 03 9] <FAQ»>^7 u A>Jgfi < W&OF t?Z>£5tj;?)l,-7%im?Z B £fc. ZO£*> 

». WSkWiiixMh-ts S^-^WEB &£*©&* &y;l'-7*»l9©«3'gWftJS6U. -tftfciff©^-* 

ch6©»w©a«Mbwa*ns. tcr 20 ji^"], nnii, Mflu-cfcanfcfcia**'^ 

«AASnfclBS*6©11W8*a«SS8SIWf*fflt>T lr>5^-F©PS©^-F"C*S. C©30© 

*BSfcS*ifc* r -**£JdiU #«PlKJ:->TiiUB"rs y-F*6«WH©["4%±#* ,, ]*7^4tr % ft© 

«HMb><*->*tfttfiU *©*S**ll!l>T, FAQCF -/-F**««*ir*J:5«c^*-7C^^4f** 

requently Asked Qjestion)©ffJil*3»'rSt'^f-A £) "£^±#-5" F » 7" "BfiH'0 

*«KB-T*. 4. BHiKl/t. ["7a^A"]ROTWPI>'-F["H 

[0 0 40 ] • ^-fi^ <"]*>6^-7' 

mmtzimit>-iz-*>(Dtbmt. mmtzfttc?-* *. ftafu cc-e, m<"]CD«wcB, r****F 

SjfiW***. *©fcftKtt. S-f. SStfllSJWr IWy- FT** ['**±*** [" 

U «X*©WaS*fftt5. iI3n/ciX*f 30 H<"]tiai;y*-7Jc»*»«cl»«>©i-r4. R« 

-^frfcfciSftf 5 -**^**-*. K. ««y-F[ , «^* ,, ]au f riillH"][ ,, S9Sfi , ']*>6 

[0 04 1] •*££*?*-*©£& >f)l-7 •WfrtZ" ('»' "ir^") *£eKit6. 

«TK»«8WIWff. «»J«t*« [0 04 3] "tt±&2>" C'?X9 V v 7" "BH") " 

3i©^CiX*©«»)©ilBI*l*K'i-*. H<" C'^ay^A") , «SVr4"( , 1HlB" "»') 

r&tt£ttfcfT<. J £(r»S£|HC*ft/t\ JBflSKJBtf [00443 il^«3g{fcf t -^*^3n4(H2 7 

*ff«c5Cir. «T©¥K*tt9 Hire *#M}. CCi^KLt, £T©£$a>i5*iMr- 

["tt'MWB] 40 ci*6, ««SnA:fl»^bf , -*©IKJII-T-*»67G©X 

["#tt",«P] »*»«oa***«:. W«ff^l6«fiR*fia*U'C*»<. 

r*c"JWI] [0 045] •&a/<*->©*MH 

s6«cx»4«*fTtt5t, ^©x»*»*«8n*. -usHffiii/mt, *^%ffl^-r«aj«ijg{b 

r«tt". "£"] -FAQ^J* 

rtf<",] FAQ^^s-r^tctt. *^{CckoT^m§n^c®m^ 

that, fl&D«Wflra*ffllM-*Ci?. «T©^«3S $->i-e©^$->{CVy5 L 1-S^bf : -^*K') 

wflWbwwisna. c©j:9ttfiM*w»a**©» bu $e>(c. *©i»aKbf r -*©7c©x«*»«Ff& 
"c«jiuyt4©3Wtx*iac5. so i&K*s&*. *r^m$n)t«e©iSi/»«Ji{b^ , *-> 
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3ft/d8j&lbA*->©9 -£©;<*-->K:v s» 

n« *©5 s -*©5c©3»%m«C4*«"C#*. 5S!R3 10 
ftfcr-£©7c£#-C&-2> r*«*gj,TSj@»t/fc6 

H2 8K*fX»^'>-!f©±»tc«5iSn5. 
?«>1f©T8Wc. *©»#£©* 5 W&MfflSIWrS 
♦i. ffO«W«J^flW»«3nfc©*#to**J:9«:, 

*©»o*t*^*ajtW{ca^-r*. hgsk:. faq© 

M-5«tOfe*til-r6^*->{C-7 7 5 i -r*7cXS©-K 
*, jtSUi*C£©##*ifre*»), 7c£#©-!8£jt 
4*M»*iMIW*. 3 6Km*ir->©7eX»7»*"C 20 
ft<. 7EA«©IW»©X»*ft*«ftS:a«r*. 

[0 046] <^*a h#Sf*7-A>*S©:S:S&fc 

*»W©«H^*->l)Wa**6*ffl^T. 

ttWft*©?. ttft£UTft6ti&7-*:*l'©0M*i£ 

h©es6^s^tur. «^-;u©i»wtttt^r^ 

XfA4ft6-C#4. lBtcfiI-Hi«>©*^-y-jl/*«! 30 
*f*J:9!5cMmf*tf 9*§£. y-JU©tf:/y* * Ffc 

S«cy-^*»LW-rci*WU<«c4. C ©»«(¥* 

*3M-*£ft97 7 h^*7ttjim, a-if#7*;l, 

box) £nw;m*<i«u&7**#fcAneti. a-iw 
y-;i/©Wg{cLjfc^oT, nawa?*^* (*f-=f 
u) (c9»bfii)rr«. sBrr*^-;w©»36y>tti»5 40 

«fc9&i§£. c©»»©^hiij*$<&<&. *cr, * 

e»^s©«!3i©»n*eiTK:awiiir*. 

[0047] ( a ) a— Jf*flg«E^%©^ -*©-» 

( b ) *f v 1 ( a ) -v^mm -)UDm£*& 

-A* S^¥H^a«: J: 0 mmt 5 [&i§il&©ll£Jt#jt? 
l/> *©«*t,*«*. &J-)UDfrmifc7 f 50 
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t-rst. t, fcf zy'oittmome: fo *fln 

£5 ( t, := t, U {f()> )„ $*>ftfc t, (i = 1. 

.... n) {cfcfsnjifcjgfflu-c $gitiA*-->£&HJ-r 

.... r k <tu -eti-eti©-»i/-;i/©«ims 
daw***) m&b-as< 0 

(c) a-if##»Y^btt*^fcJ89©y-*Jl/* 
©tgftft t t-r*. 'AK (b) t?^&/cS;b-ji/ r, tc 

^©li)g£ r, ©SUggitUctf-aT^r^SrH-IT 
-T5. #&fc*37#&^£fci§a>7;j-;l^ (*7-3 
•;) (cy-;l/4^rSo 

(d) 3l(i^©£«tcM9#*<3fcJt&. a-iftt* 
©ISD^Iire^iEf S. WefgESft/c^-^©** 
M* (a) -CftifcTtfrmmiLX, (b) 3^6tt0 
ig-TCt{cJ:»3, gtt^8©ffig*&IEH{C?£«>Tt,> 
<. 

[0048] *WHtCfl&S/**"AH:. ■£©<& 
fc^nfflm©ffl^©ai6SJE%tf9^a^Atcfe 
is/rcs-s. mwft^f ^r(y~>u» web)-c©^> 
$t>w h ^ ^^^©^a-ctt, umMom 
(,%*>*#^iKjiW6n*. -acae-cw^© 
«K©wn>^*>tt«:jwjKia»Tjrftv»©T, -e©^ 

l>. C©f^*SStl^*^f-A(Cf£;ffl-C*^„ S/c 
frMf2*, *. »*<K«»f s -*'<-^©«W»M^ 

^-><-x^fW:»L-cX«lk**ff9i. a— !f*s 
ttBLri»*fe©4Mffttl>*»*«ttHJSti. 
Wl/fcliXft^-tC^Kattir US 5 (Web ©MHa 

aai/Tu^stfi© 

fife, 2jc«M©*IW>i&llin*C4ft<8*©l6ffi«IW* 

^W^^-To ->^fA 1 0 Ott. (c 
PU) lbJ^VAttSArttoh. CPUld^-t'J 
4tt. /<*2*rtl/C. *WWBBaaSiOT©^-F^ 
^^^Sgl3 ($fcttCD-ROM26. DVD32 

^©temiiftf gisss) tiDE3>Fo^725^ 

2**>LT. ffiSJlBttSSi UT©^- Ft 1 ^ ^ i'^iS 
30 ($/t«M028. CD-ROM29> DVD3 1 
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0 iSCS I =i:>bn— ?27£ 
[0049] -ynvV-fiZZSmiQim. yvy 

Z#$mi 3 ($fcttCD-ROM2 6, D 
VD3 2^©falSi&#) . R0M14£«, t^-f 
y>^*7\k£MilOTCPU^Kft£*5;L #8 

ix — f < > f- ao=3 - m t < * *se&-r 

Scitf-e*. ^'Mtea-FSftScttc^otfi 
*t3*i£. C*i6=J>f*-£ • 7"a^A©3- KB 

emu *fc». ttKtc^ULt:, iHKoemimce 

[0 05 0] ^X^AlOOfctHK. jx—jf- 

7*fctt*-#-F6*\ «ttaUfc«ffi^*->**« 
:/^$1f ft Sfca©^:*^^ 1 2%^f 20 

o«. *>yr;M<- h 1 5fe\fctf*7^$fc«jiM7# 

7'#1 8(-f— h-$>h-2>y>f • *-F)** 

^ tmm*n *> . s /<r> y r^tf- hsik »a 
7V;^- H6K, jtPBSB8m«ai*«aor, 

[0 05 1]^f-*2 3B, t-f^-n>hp- 30 
5 2 1KJ:-3TD/A (fyfVrtn^) g& 

• =i>hn— ?2 IB. v>fi>P7*>2 4j!»?>gfgl, 
fc#/Stt$£A/D gftU ^ 

{CL/T^S, ViaVoice (IBWSID ££©77*y 

KJ: £&fTCttfflbT*> <]:(,>. 

[0 05 2] t©cfc 5tC, ##MI!©f*?'Att, aS© 40 
^•-y^-Jl/=i>t**-tSJ (PC) -t»»7 

mma. «e. fa 

x. awns, phs. ww, m-gtsmm&m 

»r**ci*8j|«:aj|?r**'C*45. fc«u c 

[0 05 3] 50 
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[»»©»*) ap^WJUcfcOv »M^^f-i 

bJ$JC&3. g;MfcfiJ3*i£^*->«ft*©itii*M 
8LLfc/<*-><fc9> 7^f s -*©«Jt«:2i»0"CitJB 
WK3J!?L,-S>-n>, »ftt^ltr(CA$->©f->r''U 
^©J^fck©*-^**^*^. §6tciliii-C. 

^©^-^{c^L-cfe^^ra-c^aaTmT-r^. fto 

[HBOMUcKBi] 

[0 1 ] *»«©fW*mTB-P**. 

[S3] «R©v» *>**ttHr*H?**. 
[04] *IHS«:<fcSA$->«iW^^A©^nvi' 

0T?&€>. 

[B5 3 *aW!<cJ:*/ , «*->HllW)7D-**-h'e 

$><£>o 

[08] >4sR:7!2-* + --F"C*a. 

[09] 3<rin*3iwr*Br**. 
[0103 jMt8H©:/P v *0-c&£„ 
[011] *^^-*7B-?t- hr&&„ 

[012] 2gW©?WKi<DW-e*4. 

[013] ^•*->©^s*^rB*c**. 

[014] flHf-'f *->©4fiR«T**. 

[01 5].f-~ • v»?->2ftDlo©W-C*$. 

[016] • v -y ^>:J/©*/c«IJ©^* 

[017] #9>#©:/ay?0-e&3o 

[018] 2&Pg©*$^©3gtra&©7 u-9 + - F 

[019] ffljb>*Z->%i'~ iryz&m&ffiX'jbZ. 
[02 0] ^V-aJMoWT**. 

[021] h5>ir9fa>m i s-' tryz&rf&M-cb 

[02 2 ] S/— !r>^3i^©7'O->^0-C*^, 
[02 3] rglli/^^©^;.^^^^*^. 
[02 4] h7-9mX'&Z a 
[02 5] JiigRHIttHfl©B7»«. 

[02 6 3 «nsnyt^t*©Mr*^. 
[027] tmztitcmitf-tomx-iibz. 
[02 8 3 zm-fvtiromtiMx-bz. 

[02 9 3 *^K<fcS^^f-A-e^$n-2>^- 

[^©l»BJ3 

1 • • • CPU 

2 • • • 
4 • • • 
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26 


5 • • 




*20 • • 




6 • • 


. F 


2 1 • • 




7 • • 




22 • • 




8 • • 




23 • • 




9 • - 




24 • • 




1 0 • 


• • DAC/LCDC 


25 • ■ 


• I DEa>ha-9 


1 1 • 




26 • • 


• CD-ROM 


1 2 • 


• • CRT-?-* 


27 • • 


•SCSI 3>l>a-7 


1 3 • 




28 • • 


• MO 


1 4 • 


■ • ROM 


10 2 9 • • 


• CD-ROM 


1 5 • 




30 • • 


• Ftm X^Hg 


1 6 • 




3 1 • • 


• DVD 


1 7 • 




32 • • 


• DVD 


I 8 • 




10 0- 




1 9 • 




* 





imi] 



l®2) 



l®4) 



0«up«InPl 



(Ml)) CI.I4M 



Group* In T 



PMttnn-Kl.WMl.l3>>) 
GronpiinPa 



(USD (MSI) : 

i T / } 

■ * 



: <UW)> (M4,5» j 



Orocpi to T 
T-«M2J4)>.0.(4.3)» 




Pi 



I Pz dots NOT match T M^^B^ j^^Pa^M 



[06] [H7] 





[09] [010] 
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111] 



[HI 3 J 




to*.* 



■tfl/<»->g>«H 



tin 



14] 



Rreqncat 
3*f»BNUi 


CaodidMe 4-pltlfcnu 




after join ! 


after prmm^ 




CO 0)0 (3))l 




{(l U) u 




«i 0 {«)» 




id u> o i *)» 


« 


{(i 0) <* 0) <* w)» 


«4 


((J P» C* |4))J 


J» 


«i m <*<«)» 




id {3)><i 






P4 


«1 £3)) (2 0)1 


64 








pa 













[025] 



prod Hits 


arguments 


instill 
push 


{cusnanw, softwert) 
{customer, fiul error, now) 

{Ac. fey) j 



[15] 



S<squB0»9(T) 
<> LO) 1(4) IP) KG) U2) «*) K7> U3) K«) K7) K8) 



/ / / 
/ / // 



A 5 6 S 7 6 7 B 
Fltbrn p 

* < 7 s(p) is a Buteoqatmce cf a(T) 

[131 6] 



•03 



2 7 3 6 4 5 
Pattern p 



Sequence *T) 
UD K2> K7) UD m K6) U» K4) «*) 



* / % » » 
$ \ * » * j 



# # * w * 

# f • • * 

/ / / /\ \ 

^m)K3)La)K4)m)K7) 
B ioo 



»<p) ii not a snbequenco of e(T) 



(17) 
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[017) 



18) 



ft*Ck 




as 



1W8 











Oft 



[020] 



Boot 




1(4) 1(5) 1(3) 1(4) 1(A) 1(3) «5) 



127] 




1 ttff/<»-;/J**>-y 




n\*x v# 90 h vtzi v 
•7 9+T */<9->*C^JM.* 



[022] 



SB 



4 — * 



**** 



twisty- 

tat 
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[019] 



[02 1 ] 



■Gjp 




mi 



-TITO 



r— 




[1324] 

[026] 




8 key 

Circled words are predicative verbs. 
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[028] 



H0199906Z194397S5.O1 ^ ^ 

<<7 () [•|LO*ft*,9;18 ( 63.CVl->J» 
(6 (7) [W.MiW J5,(-Hl-)3) 
(5 17) t , 5 , /*»M9:19.101.CWA , J3) 
(4 (5) ['a**>*,39;19,19.['ll">]> 

(3 m ra»t*\iJ:n.5o.rwr>]> 

(2(3)['»-.Z3:a.69.<'Hl")l) 
(3 (3>['0*'.Bt9,69 t CVr)Jl 

(0{i> t'ur.uiu.n.rii'Hi) 



T2786 




129] 




(72)^w^ «B9 PUS: 

w^jiim^nrrF@wi62^tt!i4 a*r 



♦M5il|**BlirF«Bi62«*l4 B*7 

F £ - A (##) 5B075 ND03 NK02 NK32 NK43 NK45 
NR03 NKL2 PP25 PR04 UU06 



